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ABSTRACT: Let be the fc-th partial sum of Banach space valued indepen- 
dent identically distributed random variables. In this paper, we compare the tail 
distribution of ||S'fc|| with that of HiSjll, and deduce some tail distribution maximal 
inequalities. 



The main result of this paper was inspired by the inequahty from [dP— M] that says 
that Pr(||Xi|| > t) < 5Pr(||Xi +X2II > whenever Xi and X2 are independent iden- 
ticaUy distributed. Such results for Lp {j> > 1) such as ||^i||p < \\Xi X2\\p are straight- 
forward, at least if X2 has zero expectation. This inequality is also obvious if either Xi is 
symmetric, or Xi is real valued positive. However, for arbritary random variables, this re- 
sult is somewhat surprizing to the author. Note that the identically distributed assumption 
cannot be dropped, as one could take Xi = 1 and X2 = —1. 

In this paper, we prove a generalization to sums of arbritarily many independent 
identically distributed random variables. Note that all results in this paper are true for 
Banach space valued random variables. The author would like to thank Victor de la Pena 
for helpful conversations. 

Theorem 1. There exist universal constants ci = 3 and C2 = 10 such that if Xi, X2, . . . 
are independent identically distributed random variables, and if we set 



k 




i=l 



then for 1 < j < k 



Pr{\\Sj\\>t)<ciPr{\\Sk\\>t/c2). 
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This result cannot be asymptotically improved. Consider, for example, the case where 
Xi = 1 with very small probability, and is zero otherwise. This shows that for the inequal- 
ity to be true for all Xi, it must be that C2 must be larger than some universal constant 
for all j and k. Also, it is easy to sec that ci must be larger than some universal constant 
because it is easy to select Xi and t so that Pr(||5'j|| > t) is close to 1. 

However, Latalla [L] has been able to obtain the same theorem with ci = 4 and 
C2 = 5, or ci = 2 and C2 = 7. In the case j = 1 and fc = 2, he has shown that 
Pr(||Xi|| > t) < 2Pr(||Xi + X2II > 2t/3), and these constants cannot be improved. 

In order to show this result, we will use the following definition. We will say that x is 
a t- concentration point for a random variable X if Pr(||X — x\\ <t)> 2/3. 

Lemma 2. If x is a t- concentration point for X, and y is a t- concentration point for Y, 
and z is a t- concentration point for X + Y, then \\x + y — z\\ < St. 

Proof. 

Fv{\\x + y-z\\ > 3t) < Fy{\\X - X + Y - y - {X + Y - z)\\ > 3t) 

< Pr(||X - a;|| > t) + Ft{\\Y - y\\ > t) + Pr(||X + Y - z\\ > t) 

< 1. 

Hence Pr(||a; + j/ — 2;|| < 3t) > 0. Since x, y and z are fixed vectors, the result follows. 

□ 

Corollary 3. If Xi, X2, ■ . . are independent identically distributed random variables, 
and if the partial sums Sj — ^^^^ Xi have t- concentration points Sj for 1 < j < k, then 

\\ksj - jsk\\ < 3(A; + j)t. 

Proof. We prove the result by induction. It is obvious if j = k. Otherwise, 

\\jsk - ksjW < \\jsk-j -{k- j)sj\\ + \\jsk - jsk-j - jsjW 
<S{k-j+j)t + 3jt = S{k + j)t. 

(The observant reader will notice that we are, in fact, following the steps of Euclid's 
algorithm. The same proof could show \\ksj — jsk\\ < S{j + k — 2h)t where h is the highest 
common factor of j and k.) □ 
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Proof of Theorem 1: We consider three cases. First suppose that PrdlS'/s-j || > 9t/10) < 
1/3. Note that Sk — Sj is independent of Sj^ and identically distributed to Sk-j- Then 

Pr(||S'j|| >t)< 3/2Pr(||5j|| > t and \\Sk - Sj\\ < 9t/10) < 3/2Pr(||S'fe|| > t/10). 

For the second case, suppose that there is a 1 < z < /c such that Si does not have any 
(t/10)-concentration point. Then 

Fr{\\S^+X,+i + ... + Xk\\ >t/10\a{X,+i,...,Xk)) > 1/3, 

and hence Pr(||;Sfc|| > t/10) > 1/3 > l/3Pr(||5i|| > t). 

Finally, we are left with the third case where Pr( || S'fe_j || > 9t/10) > 1/3, and Si 
has a (t/10)-concentration point Sj for all 1 < i < k. Clearly > 8t/10. Also, by 

Corollary 3, 

II > ^ II _ 3(2/c - j)t ^ 8H _ 6kt ^ 2t 

Therefore, Pr(||5fe|| > t/10) > Pr(||5fc -Sfe|| < t/10) > 2/3 > 2/3Pr(||5j|| > t), and we 
are done. □ 

One might be emboldened to conjecture the following. Suppose that Xi,X2, . . . are 
independent identically distributed random variables, and that ctj > 0. Let 

k 

Sk = y^^aiXj. 

Then one might conjecture that there is a universal constant such that for 1 < j < k 

PviWSjW > t) < cFviWSkW > t/c). 

As it turns out, this is not the case. Let Yi,Y2,. . . be real valued independent identi- 
cally distributed random variables such that 

PT{Yi = N -1) = 1/N 

Pv{Yi = -1) = {N- 1)/N. 

Then by the central limit theorem, there exists M > such that 

1 



M2/3 

i=l 



Pr 

Now let Xi = Yi + 1/MV3, and let 

M2/ 



1 \ 1 

> — < — . 

N - N 



1 ^ 

i=l 



Then Pt{\Sm\ > 1/2) > 1 - 1/A^, whereas Pr(|5M + Xm+i\ > 3/iV) < 2/N. 
Theorem 1 has several corollaries. 



3 



SUMS OF I.I.D.R.V. 

Corollary 4. There is a universal constant c such that if Xi,X2, ■ ■ ■ are independent 
identically distributed random variables, and if we set 

k 
i=l 

then 

Pr( sup \\Sj\\ >t)<c Pr(||5fe|| > t/c). 

^<3<k 

Latalo [L] has been able to obtain this result with ci = 4 and C2 = 6, or with ci = 2 
and C2 = 8. 

Proof: This follows from Proposition 1.1.1 of [K— W], that states that if Xi,X2, ■ ■ ■ are 
independent (not necessarily identically distributed), and if Sk — -^i-i then 

Pr( sup \\Sj\\ >t)<3 sup Pr{\\Sj\\ > t/3). 

l<j<k l<j<k 

It is also possible to prove this result directly using the techniques of the proof of Theorem 1. 
The third case only requires that Pr(||5'fc_j|| > 9t/10) > 1/3 for one j = 1, 2, . . . , /c. Hence, 
for the first case we may assume that Pr(||S'fc — Sj\\ > 9t/10) < 1/3 for all 1 < j < k. Let 
Aj be the event {\\Si\\ < t for all i < j and \\Sj\\ > t}. Then 

Pr{Aj) < 3/2Fr{Aj and - Sj\\ < 9t/10) < 3/2Pr(Aj and \\Sj\\ > t/10). 

Summing over j, the result follows. □ 



Corollary 5. There is a universal constant c such that if Xi,X2, ■ ■ ■ are independent 
identically distributed random variables, and if \ai\ < 1, then 



i=l 



>t \ <c 



Pr |^||5]X,|| >t/cj . 



Proof. The technique used in this proof is well known (see for example [KW], Proposi- 
tion 1.2.1), but is included for completness. 

By taking real and imaginary parts of ai, we may suppose that the ctj are real. Without 
loss of generality, 1 > ai > ... > aj- > —1. Then we may write aj = —1 + Yli=j where 
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CTj > 0. Thus X^iLi l"^*! ^2, and hence 



k k k 

j=l j=l i=j 



k j 



i=l j=l i=l 

k k j 



< 



sup 

1=1 j=l — '— 1=1 



Applying Corollary 4, the result follows. □ 

Corollary 6. There are universal constants ci and C2 such that if Xi,X2, ■■ ■ are 
independent identically distributed random variables, and if we set 



Sk — ^-^i) 

then for 1 < k < j 

Pr{\\Sj\\ >t)< cij/Zc Pr(||5fe|| > kt/c2j). 

Proof. Let m be the least integer such that mk > j. By Theorem 1, it follows that 
Pr(||5,|| > t) < cPT{\\Smk\\ > t/c). That Pr(||>5^fc|| > < mPT{\\Sk\\ > t/m) is 
straightforward. □ 



The example where Xi is constant shows that C2 cannot be made smaller than some 
universal constant. The example where Xi — 1 with very small probability and is zero 
otherwise shows the same is true for ci. 
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